Partition of C 4-Designs into Minimum and Maximum Number of P 3-Designs
نویسندگان
چکیده
Let C be a C4-design of order n and index λ, on the vertex set V , |V | = n. If V1∪· · ·∪Vm = V is a partition of the vertex set, such that the intersections of the C ∈ C with Vi form a P3-design of order |Vi| and the same index λ, for each 1 ≤ i ≤ m, then 2 ≤ m ≤ log3(2n+1). The minimum bound is best possible for every λ. The maximum bound is best possible for λ = 2, and hence also for every even λ. AMS classification: 05B05.
منابع مشابه
Generalized Resolution and Minimum Aberration for Nonregular Fractional Factorial Designs
Seeking the optimal design with a given number of runs is a main problem in fractional factorial designs(FFDs). Resolution of a design is the most widely usage criterion, which is introduced by Box and Hunter(1961), used to be employed to regular FFDs. The resolution criterion is extended to non-regular FFG, called the generalized resolution criterion. This criterion is providing the idea of ge...
متن کاملOn the Number of Mutually Disjoint Cyclic Designs
We denote by LS[N ](t, k, v) a large set of t-(v, k, λ) designs of size N , which is a partition of all k-subsets of a v-set into N disjoint t-(v, k, λ) designs and N = ( v−t k−t ) /λ. We use the notation N(t, v, k, λ) as the maximum possible number of mutually disjoint cyclic t-(v, k, λ)designs. In this paper we give some new bounds for N(2, 29, 4, 3) and N(2, 31, 4, 2). Consequently we presen...
متن کاملShrinkage simplex-centroid designs for a quadratic mixture model
A simplex-centroid design for q mixture components comprises of all possible subsets of the q components, present in equal proportions. The design does not contain full mixture blends except the overall centroid. In real-life situations, all mixture blends comprise of at least a minimum proportion of each component. Here, we introduce simplex-centroid designs which contain complete blend...
متن کاملMINIMUM WEIGHT AND DRIFT DESIGN OF STEEL MOMENT FRAMES SUBJECTED TO BLAST
Design of blast resistant structures is an important subject in structural engineering, attracting the attention of governments, researchers, and engineers. Thus, given the benefits of optimization in engineering, development and assessment of optimization methods for optimum design of structures against blast is of great importance. In this research, multi-objective optimization of steel momen...
متن کاملBlock Transitive Resolutions of t - designs andRoom
By a resolution of t-designs we mean a partition of the trivial design ? X k of all k-subsets of a v-set X into t ? (v 0 ; k;) designs, where v 0 v. A resolution of t-designs with v = v 0 is also called a large set of t-designs. A Room rectangle R, based on ? X k , is a rectangular array whose non-empty entries are k-sets. This array has the further property that taken together the rows form a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Graphs and Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 2004